A 1 g r i igid ci 1^ arpi £c tes potfc fto ra e hhooTi ptore DfT pffin Q 

A 1 e X a iMto aWialteet Msikjyt oaistt yS feiimdi eShlwfeertb W^iffTb erger 

In tffiiiist|D^^pwr^ wfell\Ad§feat9berBto)ffneorif«©ultesD$^rding regarc 
the tfiifeg ori t&hgixri tharturrea t orfeolfio meo mtwipitekHTTX) r pptricartiqcnnsb Irfrajiis 
mani f aniids.i f oVds^w^l IwteitibWcnoiwnittie ttesulrtesx/lMovikPslQ'vitHTM 
for foiTTO namanifimlajnifo1fdoiaimendiijnensabra1]easflea6tvef Ne iShe 
recogreidogni pin]tilpirob$ertrv^&/abTfe.is TilsiaaB aonseqajcHTnxsqijorfndifee 
undeci(iliaibdiel(tydabdfft(yfrecognrtfet®t^nit)ifoio1tri viaTO f 1 

presenpa-teKBTOtabfo^oupgproOpeeCssectiQBCtlieri Of c(fVKPDVI6P]otitie 
appendppeMiW]). [Nfli).r FioT5tani(rie^tir>cft^e IPteancMncsinej ecture, con j ecti 
a ffL Pttanif^latiifolffltiesethdferaen^iiOTisnsiifflriarie t^fsherepM^ifeiff 's 
homoldJigiyndto J^at tdDfeW sphere ptesaRteihte itandanrfeimtolm^irTbai^rdjap 
tri viaflri vlaKervalKiwv^ndanMi lnoiM3ln({Kia][KIW]orlwoiDto oremooth s 
struGttTOffi;lusl8@\A^ct\|!^3t tte* oae afeyo apBffidpcedaoesErlgoriHii^ortidihm 
r e c g n er© g th e e s fb h e r e p & BTTHi ^ rs (bimig) 1 ^ i ra ptii ^ e c (b e d e iTit3Et^ f m 

IndeeflQdet*K^,rethl9ae hlaeerbeenacertacif rtlatrerafliiiteratarcstihe 

recognrtfetcBt^npti(3cbr)lpniobfemfoestricfe6(aricts£isefeasfflfesr(ian manif o 

see sef. W„3<U2, Blarcamrdtei^d Is^csL^QftetetfedtthnedtdDloditilTe 
problpiTOt3dferascferiati«rttgi wi(iiigth«het)he(iJ)iDt ntitn d a nrf ein tolm § n baip s gr 
w e r OT e rso nn r p*ra IT], r ^ he c jt he nn e nnlwiiFiteiOTTO 

decid9bl€labWowte|i0»retb0ttln9ttd)© txpdtimiqllltmastabSie fMlowing follow 

simpl8im06tra(Dtei1miicl(iiowshoMfil:L^tTtoe basgrougreuph stJ^nt thhX 

K(tt, KXiti^ls) hEa^init^ira^BkelMshelaertaiafill) (2r)Tls torsi (to r^iraaneo 

(e.g. (el^. ifhe tK^rr, KXtT)* )i$init^incttienensdiTnahfeioErrBcl^rtos hasi 

unsolM^lle/afebf'dwpDtnj^j^bleffihe^f haBeap^^ titeaual i, 

proopBoofstb^ tihsoOiwabllM:^ Idf ytb^ feh£rdA/prdblepYTo)bl4jT0tX^tKe 

f init#in5itekellt6^^1ati(Dlra,ihdt Iteltrtte baie UtoeundbD^nWri^sr ^egul ar reg 

neighbombfbgitaiborrlndKcP f or fDf>6!?)>a',hKnThiB2(M)(l^ =0, O.^onsider Cons' 

M*s2xsn-3 ,tt^§xSniDjT^i^\Ag4her^teTrer1^rtterec^, , If Me 

now 3nxrvgeBuf§^2eiS§22et)$eibher>2 TP %^M(Tg^^h2ed; fr# Of gf 

= e andaodntaDW)t2(r1^^[ l(^^](b^rsi(tDrtfr®ronerTOjenid's^e.gf feus 

OThlsThlls riQtn©4seBfefemli;ia^ as 1 yllitltt trite ma OTOnJ^os-to a/tows, 
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bein^eabJeattbetxtecicttedidmotbippiotipp^yifBe iane tEhaaneaiais stsei ng t 
ableattte Wecicktecddlfef eoiTTl)iif|fletHm)rffbt^1rilihes tlrroanif orlelBif wllolBch 
boi l^Gdtiwnddwnedtvisxgl'vtilm^ WlwdwpxratopsTxiblem. 

Non^bB$46el9\BS wffiuWoliilkte llbepbonpooDt dibtet tiiatln ethi ng som et 
is tTuetriimetlne ttleectdloire duiggesL^els'Jzdf^rcleBigrdiQinQeiti^nntetl^rt 

by tE^mbiDi)m^biti1nimg&tierkwooR^B][SiBA[B],^tidaf^S][(5§did(^fra) [cffli)e 
can ptc(Bre:prove: 

Theorg"rtieQlr:er€ver€vfeb\Rlr (MTiootSrneoittpfey irtpdiynecte^ manii 
MH of afimenetm^nBirart ateastiefefcancir. beecogmsedgniz^dng a, 
simp3yiTxpdi?neob©6citiaJiiifialrali£f.ol^^ tt^retherwi aal gori thm algor 

to tQclecicttec1ytf*iethe«rhettTeomot noSnothffimotbennpfeyimpd^'nnectecl connec 
nnanifionladnif3)Mop,Tep,Rir (EriffDi^Omorphic teoWiotrT|lt)iiTeoti/te3r,e(WBr, 
anlog«3o§(t)QfeerBfeaterrffirtfr'uetrfuDff' f em beddfmntg©dciitTngH)di mens i oncodi mens 
at l«fetletetelBet:hr©fi:e oae a^ralt^ricwitMvca'fel(yogBt3D^na0^a9yven ( 
e m b e ddrirtl^ dodfi e 0© fem p te)^ mipjl lyn e cto^ 

to tdsomori^BrrarphDilsnnpairspaiiOT, oiup upto toisotop^ptoplyjfthe 
codira©detioain9Dit)nthDer etrtufeedndtt^dHngidte twb.two, 

The TpeooproM ifey by;oncateoatteDtnenadt1ioanRnowkDow©sul ts. resu 
F^^stT7i^^l)^yfblTre t1mieomlwpteicEim)rpho6^T^obl^BT.] [BrifebleeabDlres 
to 1g3i vegB/^escriplfefeooTipfidMne fhestf insist agesBtagfesaf 8ostnikov Postni 
systsiretleam ft)ft1n = ditTi=ldltoMThe ■plrreblprrobtert® tecid(ieOT(Uiether w 
the t&ealo^JLEBlo^yffiten^st^mr fwomeomD^herotlttteiNis iiiomotopy home 
equi valqrailvalfefhM), 30cOstruob8dtfTud:tiEQCiT^hstoio^sh(fet?vedt thlalttndaNd 
are boendDtxifip^'tepiyiiii'qiLieiRffelanO me arffistnogttb* W^y vdspiedone, 

DecidO^idiirig tbaiicire b^onedohi^ bvnductiiraxtfiucbhoon. n.The 
bottcbKDttpcaTitpacrftctfhe IflTEStnifKoDe/tntfewvelrowerifehe tlhirstf inslnzero non; 
homotbp^o(t=©li5)q/mo(l=elg(^ftio$ogyferoil^atchfi1gta^m|he 1rlresxtne9<ttage s 
invol vie>s/olkvi©sv1<rTig)vwjhgthavhdtteeit1^ 

andaiMdhbanci)!® bifiovaTlo\t©dt®neoiMiothffimoblyeto9 aeelfsdltfmotopy home 
equi valqraid®al©il)Cffithe tfierstf irsttagestageThis TIgraDugroap ofeel f- ; 

h m t)opfyo iE(3qpi))J V9 d] e 111 « a te ri s e E 1 e a r e a n 1 ^ ra b h mreittl^ 
essenteafel^taLl|hyz)(2'jDr fS^msomfe r^ndarwleware aiaskin^kliiRDgv 
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w h e t h h dM^e1n4?rot e g ein t a^«rt oy e c txf r ffifo m 6 BTyar^ 
the (Bb^it^dHtgnrtBgreepniafehcttatlten iHethe ibensambibrbiTthe Trtnain 
resulrte3iflti6S][Cpgi)vic|)rsvadieanlgoril2Mtgiorfl(bhitidBcidt^ w 
twotwtemefilteEmefitM iattidettihcen a'ectareclpDarcepactedcbecttry ta/ 
gi vetgi\amthme[tithrri^ii£grolijp lie itihe tfeamsaraebi torbiSor Fdiihe 
generg^nertatluctiirwiuctatep^tepptenotfehat thiilbe tlmitohom otop^utohom ol 
equi vafeg^TLde^alenocfesfenyan^initf iniftestnfi^oMni^^ 
arUhmaftithrrgrbijcgrclDqpbtjS, [WJlWsi) soneoncfflncamDmpaioffin pfetre the 
i n variant a rifamrtfflire tlaeotwpacespac^t^Nbfbet ttrattnermteerarrtiactlhe 
comploortpleocfitr^is tjareofprotoof .toompledBiptfetee ttreductiinDahucthoai 
mustnigst^dyonrfrblrw tertgoritedigiortilt^tnt^lidtwshftM ttoioRestnikov Postni 
stagetaigeifeomotbp^otedpuy va^qatvatenttanothffimottoetQ aspeci f 1 c spec 
homotbp^oet(ipi|i)Tyvaiqraidwal*ra(tette(tiev®©hite(vi^ttinsi^ tti6<tn®t1age s 
of o(fompactmi)par(i)$o(i«-invaiM-arTtvrariaiTO.s,Th 
increaBeribeecblrwp l(BCMli1pyle(3(fit^h©f ptbfelpirrobelttwmBamw^Vf^f^us 

This TtefeBTieanaei thmeefrlictttnpetappljya^pltestdihe t&etioaicttnlri 
AutCWulrfiM^e tttff*uctaitiTajc4et6StM )S((t1b)npixtaEixlpbVeta^e IdTJBrgery sun 
exacfexaet|ueBequ$Bee(i8§ [W;5,WB],). RJI.oreMqarociselyo, pirreciiaeil y 
deciddeCidfit f'3rl3*t(wlnetherrtelteonati©oatrPtagtnja;prasefea3:sra:laB 
matchiffKitoibiec^ricffiitilafes titei^ quest iqaresiberaifebaataarctioactoifcrasfn 
arithmaitithnprbiLcgroouipoa a/ectarecfep0ces,paatt(;iarttiien tlftrrowder- Browc 
Novikf6l®vtlhe«r^h®(s^rJss*h6$ t^Ki'iifatwtlnsttiaimeamasnte fiinit#iRDitt(ier ( 
probl^QblerWjhichwhicHiear^earlpreseptesenin® no algorithm i c al gori tl" 
diff icultiesdifficulties, 

In lonrdeiordjertprovprdtie ttessul tfisi^ttffiufeb®irtbedelitnfitgsddd)0§s 
n e e d B e * d slijji d e r slradisir sttto drt^ e V arotl e t?) a nto t b p ^ otttof)c^ ^ ^ 
relevartttle'san^eisyi.rgeTrtye Tlla4te^atct^IrTc6B bfeoun(flodindiWal I'Waftbsk 
[W2][W§^e(sael6oal^]I\M«}i)erwl1dTO8e ttesueissaiteffiarelatr^iatteedltehe 
theor'^h©(fr(J>Poinc'3^T£ineianrt)eed*im0e'adirC^(3aJpdeli1iy)ugl9jicRi^la^r fae 
weweknow^novt^e thfeelevarreflevamrQthmeatriidtlJTpetithfeprethieo retro s 
autohom(atidp^«enc|]iitiwta\j'eBq8Eva Wnotte thelevarotlevcSiratgradtis^ramlls 
spaces^atere (titue tbenseencBf^ og3y,sa(^,K,[DB[5])Da(l() doot ncalppear ap 
expl iceixltyl ioiht 11016 tlliteratluiteratiHx£we^'ter\vet/l9e$etheefiul tesialrts 



OActAstli^QB^SCr*) ristnart aNmMmpaspam tllire ttimcmtituodSite^AB^prs)©, [^IGS] 
doesdwffii ralotedtitf cfejbpl^'pply, 
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implidifrtplicritirtT] [T^hichwhtetel^eateithwifehrithmffltriidttlj^eticfty 
equi vaetpriVarasltt-hosidf ep^fmetiaypyatesapjd avarm-up, w arm ■ 

lefsltftjtetf ip-EdLvprbhye tbsulrte^oMfwlf sbd)lTiotbip^oiq)pVva 1 enceequi va 1 en 
of o|fair^a4FN^B)(A,BDonsifi©nst(tJiert*fsac6pacethwTitte(olutrii™iuXi^ 
A XEZ2 U IB Vc^EZ^^' )vvffiiec^*flSn^not66n6't©^e" coble!'? tfepacepase 

horn otbp^o*qpyva§qatvatl®rt* /and ahds hea^onotoftlcradt^pitraMiyal tri 
involutriicyiolii^fnoBswItdxecripeclnpoaet sfeS a BOneOoenceasi l^asid^- 

(by (byobstruotbEdifTucttteorytJheorVtot thatthe thselfselfiomotopy home 
e q u i igq Lb waten o€ s( A fB S Af,(Bi1rnf (srrs ufe gsQ b grotfl pf trfi tfei niiitde in dB xt* 
equi vaetpriVara@11Tsd1(fmotbp^oteqpi]yvate^e'9leot®f 0^ ,whichwhteh 

itselftselthaT9tbrrast0v'^fyediflre(jTjn [T], 

FronfratifneaTb^aWttBcl^idDi^ oae bariildbiartidaaixifemri^ lap^cspaee as 
abovat)orwvv ii«7*thw2^h aiticartwdrros^hegei'^ifLie^ sbfcthnotopy home 

equi vafeqidraleanTge^emmeDeijrrateteurattlBA/lilbb l^feratifeTbr^titfe^S 

homotbp^oiEocpi))JvafeqidraleDeecdthe tpairpadfrl, (\^). N). (Not^Notttee 

equi\eaqlifin£^©nte®i3e hsBTffi raen(^traq^i1r®d3*ostt^t5ifrtad|f ted^tl^^ M-N 

Is iaIsoalmoppiffKipptttioirfdoNllAMtiichwiTisctwhy wdrryeomieedBeldharee 
isotroi|S'ptigarpyip§rroa^feichwheqteiiiT«3^utih©s tdrreougrcfl^ withwitt&eg 

struetDoetweitisi MfetilaitoCesaDgsobgBoXip^h a4?guanr^ratn6rtifcn i 1 ar sim 
to tttm dteec06ecMsEdoisi®(tfiiitfcdidtf oddmpdertr^ettte fjtih®oiproof , 

Rema^ilQlarkAlon^lbh^ t/^s^w^\Aadsoaiwif i^driffhedtheordrtiecfroeTn 
simpb^mpty)nne(ctFiahectBdnif oddBlfoWBth with mptympl:y)nnec ted connec 
boundary, boundary, 

Remal^feiT^rkAlth^^ttlroifflybLKp^caj:^ phr©o(fr®(5f of 

the tb§ev3TOfleaBhtlfimffiitriid1lTi^etetaitl^*BtemiOTit* tteorettupooeifi, 
can came verBeveitfee tlpeoce^Bocasi^anidseusfehesethCTnd thmeti ci tsyrithmeti 1 
statera^Bitemteant^t gstf ormMfiaDfnriaBtt^jffiurifebcitiii^ bet\A 
grougrM^io0fiti3mn£iaBdribed#fnb|60dferef^feWe2l.Wea]s A^ simplest simp' 
1nstamset,ar®(D®, osuf case ufetee Qidlivai^tWliilNkOT^WrillOTrilitsimeticitsyrithmetii 
resul tfisaihtta©ifllrgeEyr^©r|BdiowshWwt ttitei tnlwibBomdsferefon j ugacy con j ug 



X c^ntantlaifiiAgaAclatalvfTig/ltilp t^rrmmt\mtahMmMmp%op^Ayp€heTUe 

rati oafeloHal'S'j'ensKfn VMl IVfe inf BltfanlfeQidtteot^eeia^1*'^spfy»vp deal (tee hBu((3Be( See 

e,g, &A^3DWe3],) 
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classefeaasfesffreef resctioastiefi^nyaifyni t$ ingiteugroarpofln aciven 

di men3diiarn9itisi(Bla1pfe^mpd(^nnectanahecitr^ i m ensi on di m ens 

greatgreitiQin tFiaorf dorfgnittf.inito (dddodcflmendiiOTisnstitoeiraettore 

inf ini ti©fynnb9ihfia(rxyn j ugm^ug4ays£5psgferei;teife restc 

by atl^iragddngvafxj^'alaestaxfstGcnrsaDd qM trlnfcarTraratrsgn/tbjc^vhacti are 

indeed iMn^reisttbl ff^ri abl e). 

Rem alRte ma rk: By Bvy aywa^ orfon traslQtRsreetQC an csitiiow^h a wi,ngj strings 
unsol vatuiidotyabDifl jcHylberffll^b^eti'aitepTWblqcnnQbttot, tttsA problem profc 
of Qtfhe tebeistefK:iffiteifiaBr smooth ©art be dsirirrb^dd 11 nf^ Mn Wi Ns, ifen 
general jgeuniBTallyabhffi.olvable, 

WeWBO\MioiwtunnetiliDntaonsimpfi^1rripolry4ie(Et8nrfie manif o 

SincSibtoe htofnotbp^cpttqctylpnffiblaEtreOTpt a1pd: te buandeci dabl e'^ni;lteci dabl e 
is ifentere3ibtrogestlDiit§onsid©insid6iteadstteted titesuesstfecxfeciding deci( 
whethavhet(teamp}e)mpl1eOnotbp^otepyi va4qatvalimi*iif orldBif oJats 
isomori^morpntisreTI'BBTeeatwotw'arian/tsriBfitdfie t^stiopunestftme 
asksaski^ ifoneoneancadecid*eci«l'dnethe«rhe1dn6srgivefgiv*YiDmotopy home 
equi valqraid®aliffint©mot*ipiraottoptaBn aireomorpfeosrorphf^iBTdnscond se 
ask^3tebethOTjie*/l14h,wti(tt) WineowlfedgwUdajfe ttifenA IrhanifolslBifait'ds 
homotbp^oiEocpuy valqrai1iyal(Bindt9nranca[tecid(tecvdl9ethwh ttotye 
isomorp^idmorp'ltTiBclheubteoiiifelfefeat ttoiodeesdoiBCEt nspsecigpebteft^ 
what *tatufbderlif)fat^llyomgDttap^oteqpyv®t^Ml6hoQldhbeJd be. 

We Wal WEldo Bosses teteat tttet telniswensfcoeitxDth bcspd^stiGpunesstiisns 
no. noThe TThestf irstiesasieff"asti®itsettle.ett(R®,ughFy)u§|Dfe^ksii)§altt^ 
issuessaeitiiat thatisid©raElidte7*4^rgeEyrgt*i^ry;hes(F^5Eneoneeds r 
onlyonty tconcocdincacisituatsctualwttBrQvhdLh© tlssjrgesyrgetx^ct f. 

sequeBequeaoefea te*iowBhw(DompM(HlDiti^utaltilffiTsteonB*cpndbl em prob 
runsruiiniloirttffi plroblpTObdierod'elf-hoOTdtep^'mei^apyateeqruria®^ 
here hsrawl€no\4cn®iwthinptltiiita^lifeteithm^rittiltfyi,etB©i fe^pncei vabl yconcei va 
the \Atlhielewbbterabit©octTOtji@omorp*idBrrDrfEteinB(rla© t^sorlatedoirbfed 



^It at 06, c®tirs®grseryven|;ereMrrB§ttra)g Ihs/eBtviategiibw hsl/ge&h^ebraablBable 
the titefntoib(Dfytd|tJi"^ottye®fyn®fi9loTn|5]lynpb)nniB3ntradc^)^ 

funlamtential-ilprloigpol^ las as al^ailprrnfillbrTl'llciV'anivemrtj'&retf' afgiaoigpDupJnlftmlte 
grotpsu^ ntot rporte^DTOteemticitmudtilffalitiflt^lbyijt beoitewvfOTeerraEteela&e] piTOLgpr^ups 
wouMootslvaeA/ arctOTefaitefiablfsaiysis, 
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someoffBBlf sfeb1fTiotbp^o4qpVvafespjde',aleW(B^M«i llwgfelt gsrtourafotinitfe 
by b^singjsMijgHfief inddf irredfWe4]Wrf4i- f or asui tatBli^itadthcEicehociCe 
antisimprtiiisnfiisifpilfeoltfianif old. 

Theorg"i1neor^ :m : ThereThearree armani f orlelBif ovKd^chwhiahnorianntoi 

di sti ngdisbendguisdl^ri thEnhgoBMI^rm i cavhiyeveamorBgrnorYg an i f ol ds manif c 

assunaedutrce©et(ltbBgfet^§il^i9lrtiptei)Ti0(Jer^otH)pr^ 

them . them . 

WeWetartsta^tthwttte ttorlwoo^ ofBDMDBOMSiichwIpicdJiduces prodi 
f initeflVnipefe^eiptr^cfeegtedp^oviqihwliirrlf aigi^i? recurs iv 

presenffiafe^ent^egrdTxpnoldngynolo'gijife TdJuelyord^ristriiDCDtiistrsjctoifcns 
grou0Eoup6dufelMh*jieErte,rtejtEg^tfiin:gnf rtdjwi t1r\h/ 1 ilr i git a ij pg r (aiirp,af lee e 
produptofikulctti writ^il ^annaBl^amni aSmdn H*lt*l ^^MI^neMension, 

Lemma: F o F ostiJs:itin BgiK(hJ p^ otIiDes tete© e mtel^e mntelfynApH ^ ( B tt ; K B4ff|i4^ ^ 
L^(tt) (iK)amiia(3^sqi)ihi0Eprhiawia'^v/0§/nrf rtfre phempriSne 2. 

This Titeiasryvcrtysclbsettdne ttesulitesuritie] [^^^cepetxc^Tdtt that 
on 1 yon ^1 1 o\A/8d 1 vam a 1 gaaTinBEtlig)am ayi(Mi^ 1 of^ read^readcyn s t r u c t e dc n s t 
subgroa)^roldpwetter\^ei\feiofieoa#dadl(ilistrtne tftetfitofet tbath bbftib 
dom^tjmamRi s0dgBaro|etb$ febeemtefeyribnlg^ nc®pnm(!Jtffrii\i\tfeth\Aditit)ect di 
limitiimifiBponfes isal low®ldlowt©dtdnave hasfebitrarlyi tranyom^nioog 
c n s tmnsttiibU e t ^l08u oiurp £ a pp e^ ite e e1ncE eb d to 

This Tfelfeghtte^i^latlgei^rgfersslassiGleart^eaDlb^edloQedeanderki ng ta 

subgr(m|JDgr9sp^re^'trtteory:'lieeh^Wshoi\Aes: id®.f in^efanagrougrooip 
typetypato ttoe boEneoibbat t&atsaatis osiomeotpeerhapis^rhfflpiB^l i ci al simpl ic 
treetiwEthw1i^0et^pe 1 ln9i1diup^oa^a®rte\Kei^Mi<a©dgee(^fflbi 1 izers.stabi 1 ize 
ClearlQ/ieaitlT)^^ tlpisopeptppel^yi^resetpraderwitdieandpassipgsstnDg 
subgrcmjrtsgroapd^nfche tderecdlirdditnit] liraftgumaErrybjmshdiwshotAliBat 
CappeDS^p^Vldspraxff of he tfeibovabolwrinrlemflhGar f 6'constructi biefistructi b 
def intef iiredteitnriteeiafisf i^ifitfeirtirlBseirBTaplierB^ xtteivoersdofiintef ined 
here. here, 

NovWot«kfeafeegaogpoQip llTonf rMMDBBItlitswIliiBieoldngypotot^T^^e 
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tors idiortfrare/ res, ireot natgoritfiiligixritihTmiffimendlDmenBt(5nn + 
preci spit^pi 96fe)0,raesditet ttilate tttramoltagynoyicxgi^rbap Narrf i n i te 1 y infinit 
nnan^angenera$©iiT6rat8ir? , i = 1 ,2,3f=.1 ,^,3Qdandnf i ni tiaFy nittfil^ny 
relatidTB^gtacih^lfl dfie ftorntoKiimO HTfer fj[»^b^ iwJ)er®vliei1g= <31 Ms fee 
recursirigeLif sieroOi^eeabteerabttieecaDerecur^V.setLet LM Mbe ban 
antisHTipilsimrpalttifratohi'toiltti \^'uiibfciaiTfeiinitialnn§ni)a|^r(]nLjpKCpncretel y, concrete 
choosehtrtffl© te l±*ie blMjndbD^ndgn^ aegulaegafeaghbonfeiogildbocrfhcafid 
2-com^-te8m|»'lid;ki wfidihdanrfeintolm egntBjgraiOfJBmbecbtBtledctiejM'^'" ^ . '^'^ 
By ini1d©fii,niffljD3ifTtap4M8. OWeVtoncaot adti (tihe Hwiseeo^edfhe 

surger^ng^rtyt e9«3pitero(B€|ye(Kira;(BEi(M)Sfcff )te)n anr b it rarlyitrteai^egl tenant 

of otp+ j (u)(TTDd_1j^ltai©btairamanifmlahifaDla^ M 

tangeMftigfeliytiailttiyplsiitipilineotffi^ prarticular partici 

wevgosncahoosehao*© te ttfee ?t(e<n) Tor fioe>Nfi)cftif iniah^ifKjn^oE ieb 
sequeBequeMige , (To (Tgjjvegi Wb a0lgoritfel^b(rittlmfii(nitiHfrini^)fociA 
suf f icsffliff i tfi^mtoor oparpo^seLBrpoffireffiQcencffBal irea^tonefitemsTfts 
homoldJigiynoB^^iyianif (rtdsjf dol^tef SheoretttieodrferoThomXharKj ait thus 
construDCDdls'feil^c tbyet^'irialtraaflaisd'rotBrBdgori t^lngoritTihnenTteOTe 
compu±3Ereplbes1d>8Tims1vmti(iTieStgnataii^a(^ thrednifianlali1b(ylb^ 
simpl teiirapl raeihoiafi,eti*)dl9ndl IsroilflsUp lipy b^'anicH^Ssiic^iysbraic algebr 
surgffitu>rgtg£rvbdoart])ee^|n)l io|bl qajistdic^ctraffeinrnftorm,) 

ClainfClaiWip(Mn) )= =0 apf(rfl(^Kn)^n^GaitTidncdieh1fcfeifi^I neiidariflf 

SincSiftbe tnlwriOli5)9|fioitogt^rsi4DrSr®i®,f nei^f =i(Jf iAI(^n ) )=0 =cr A(xn 
A(h) A=^WO Onodurtroodtn© ttroagFnaD^eo^ Hn+ i -41 (TTiCfl^liii^ijncsirlDC^ 
assumpiteBinTip(ti€hnyn + 5. , By B^ef if^4gi©1htnitl1ien^&*tehatil3eirtp(Mn), Hp( 

NoteNdJhett&ithaili^trigph df^eahs^seraxrhs aora:li8Dic£hofc*flenti f 1 catiiochenti f 1 cat 

of ofundanrfentlalmegftaQigrowpthwiTttiTTthe tfaanl shi ng of vcefrti stsng 
indepeihi^*fit±erctfed;tiis, tfeosgnoo imitomoapltiOMi^f pfev8re,\>reiovirYigoviiir^ 

aroui^,oteapsha[p^rDxli^(in(^(2imgjOTim(bEpM ^) 0,^(|^) 

QED QED 



OwhlQ*)hfed3efftit3eihlya1iyarB iaivototdfeatbcfn Wl WfeM^altBatiaattteottwrorerfihlsThis 
Is cifflislDT\ctliTCl]^^lr^\pTOvjffin [Wil iWI-^nfirarrq of 
L-groupi-groups, 
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SincSincfehe thfeln are arec^nf^truD3lris'teiii^cti\tejiyltbuilitianif olds manifc 
tangeMmgfeliytiailitiyplsi itipilreolti^ a1 gori thm algor 

to tdecicl(tech(d)meomfOTipteicHimorp*i1iMiwittl1rB thriesstricfeedlricctl®* s c 
woul#o0ldoal^ia/egiare aanl gori l^tgiorttthtiiecidctecriTfembeirre^nifb 
whiclwbychylpi(sthi^p(b4hesiEmisDsjrtiib©,s ipblffiyipgot'ltiBgtltiber^hnEorenn. 

RemalRtemaln k : In Irthis thd3sepa^i,ncsin^eAis iTationaJtyonalrly 
1somor(i)fe(i)6rTOrpteinBafrajt(the t(^ieoupgproiiipsol viad^olaradartersiADrsflDee, 
theretheseia auniqufnic^utisxinluttiffirtdihe tN©viklEl»vilcovi j ecture, con j ectL 
namertii^mMnl^ tlh^'ersBvocrfsetfie iatesenniEl^emtsl|yinap',hus,Thvvi6w®oul d ( 
hav*afvi©w«d\M*jd Hp tesin^ean^enne3ltem)tfnWHpi+4j + 5(^f|]S^TTgffidl, 

then titen at1piraegtirr!B®retnseeBf^ ewe ne rrtcB© spcesw^B rent, 

RemalRterr^ rkltltis psDssitploesstidsl^ovprbh'e theoretttieargaimigisdn^oaly 

speciaf)eca3fecad'e(tfie titetf initiMnncfi Wp,H^,at ttetetuatelq/tLralflyt 
simpleirmplWe.W^ncaBsuraesUtitet ttratabovabcis'elHne ffwidamentaFundamen 
grougroffijlp ofin aBcyclacydlhiceethceenpteKTipCltebds (tfidistjuBfequi res reqy 
assurasi^urtilla^ tfWi$(TT)( w)H2(fl3|('ff )^) QW^ aadeufeteis tctwmpteMnphex 
bui Iditoiigi ldm^tisimiptliBihrqT)ti©li5)9|fiodplgfrffiphdifeM' f4-^ -M>Ms m 
homotbp^o4qp^afeqTLJdsf^lfehee,tfM'd [M'§M] [Iftj fflCMPCft) ^herwl^re 
denotieaoSi8TOC6b1noMihdb83ri0i6srinc(ffiifec9sC^ i bo 011 dlorgiy) 1 blg^ \tf\^ cartygl 
Qi^TiiMi isdetectte(lect)^db^tiefel-SWtT0t©^hiin6^n§ontrjagin Pontrja 
numbemfrpbalrlspDlfl o/^hichwl7iaolt)Shfaifi(i)Eltbffmoli5)9yno3py^rffi^heit*ber 
becaute®c*]ns^ thtes/liire tiri viilrigiralip^oQiipaLrsingjsthg ttiirzebruch Hi rzeb 
sign^t^itif®rttn9fersin(ti) teTDtd^einnc#i(BTT0,(B1frD,is TehlableBabh^t)© 
elimiPfflltienirttntee tloieeusef ofintersaotferaeclt^oinoltog^olacrgcf/anWi tt 
b r d i fe onr d i t hie r h e (f r ^ rrf r fltr rrf r fiW e 4 1 y/ e 4/] ti i c h w h d©^ 
appropa|i)^t©prdaib*e«(l5nt6(xitf dihe therdibnnrdteTbw totwfeeimotopy home 
equi va^qatvailantf (rtdsjf (brtd§?nergteneMfflWetter\^eaffier9©tei llstiielids r 
the thencattnoncatjgHbraBligsbTialiteohmldtHrboitatiEMr^ 
get QQtaclosedloaigebraligDeblPaiDcMncEaFBptofripslredaitd tseesd^e 
indepeodepieedeificfehef cbberdibfemraLjiffifrai, used. 
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Bibi 1 oaraphvB i b 1 1 ography 

[B] D[Bferta.eB,r(&jirr5pSymqDdr^neclDffY]heti1)m^ (btath 
82 ( 1®K3)1 3®S)-3®5-385 

[BDMDBMauni:£lteKUm£la|),yerPyen0aiiDdMiliert1ilGert?tihe ttretegral intet 
homoldJipyfiQdfo^'^nUeflvniilie^^erptimtegirtffiidpgi^oinpp^ 983) ( 1 ' 

27-46 27-46 

[Br] [B,i^ro\6i^r^wTi,t6ircilraput(abmlpid^ato^^ connple> 
Ann /DrffninaftHMS& (8337^3720 -20 

[C] [C3.CappS.ia9pp©MQrthe tHn©motbpi^ottip^rian«eria(Pit©fhi gher 
signafed)gBa):ufre«QnIifrt8*1n,liSIh,( 97^)- 1179 - 1 79, 
[DK][DW]DwVv6Dw^Bdarta.KarQ.K^fclassif(tta$$()fliciti«x)Tetit^ 

diagrdra§raifhsiorfp^ia1i^lliseife,sfb^pTI)(g^ol2)^y( 12384) 91850- 1 39- 1 55 
[ D S ] [ D S], D u 1 @ , D d a n « . S c hu RS,c h u Dti Ag rBira g raroh m (3Cl®t^ latgi^t 
isova^1aotart^«totblp^otbfp(|^^y;heWe^oltteTl0^rlS^m 01 KG994) 994) 
527 527 

[ G S ] [CFSG ru n f ve^Loh e WMila©dS e g e^atlQ B If ei e r§§ n sflgb r itfeiigsr i tibm s , 
ArithAratlwigtrajp^^o^^. /fef nMaDtfh.Mfite (1 11^©) 9KDD-583-583 
[KM] [MtlKleM^SBTwaanrd drMi lJiMtlito:iupsoapshffl)ifiotbpi^odt(®tp€yres^hfef es 

Ann ^finMQtht1a7tTi,(796ai)9504-SW-537 

[N] [N] AJ,abutoKI'3tei^tov£Mpi^t£iimsMm)ct8iteBCtiffxas:teOTCtet6!W<r©us ve 
uniqujmn1qsjsji^BS),mGeRxiif]i,c.Fi^m2l.ABaJ,1 ^95)9196-^916-9 1 
[R] rR^.RaniA^anic Aigebpj^liyebraj^thedr^thecarndandTopoloQical TopolQgl 
rnanifofMaif bd)dElpbo frtetrtn f38theE^/:ifef 1 993 

[S] [B] B.ullivaoJlivltnitinitisfimategacnB^utMm^atiTOrt^ Topolc 
Publ.liPaiJtlj1..nfiWEai'mE3 147 X)l 5^"0)- S519 - 3 3 1 

[T] [15]TrianGiTir1ilMtif iAtho\iplgebralifebira(bd9ihocf®lr foQ^-homotopy G-homo 

typesty^*99bAigebh8raotbp^cd:ro(jb^tatall offlte^eb0ig$bDEni(il>urr1i^^2) 1 

Asterteqtierife^aelll 43^198451982^3362-336 

[ V K F ] [ ¥, ^B] oH Mi^ 1 cmj b? nKb±(zw^ tarod/^AcF m #n R pi §'i1rteop[rT© b 1 pTO 

discrirTtiiif^tiimiginalabggDrithatgoBMI^rmicfell^ 1 

dim eras ra©aiisp&fersphl6lDs^iaQS&1ia1rb.riai]]hye^vg^5 977W 

1 72 1 72 

[Wl lwa]T,CC,TWSll,WaO,assifad:a4sofiicaDtfi®rtn- 1 ) - c(cmfile)e-tHXf^ n e2ib e d 
maniMral^^oM^ AfirMafhtlMhC 796 CD 9 6@3- HQS- 1 89 

[W2][W^^ ^ — &;^ssifataisGfiics^rtoblpnffiblefnsirdiff erentialdiff erent 
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topold^pold^y VEl assi fCitaiidifii cadif oonfts- 1 1s-ddnnectrnfiecEes* 1 
manifraWBi/oTldpplcf9'po6o^^9fe7()1 ^3)- 29^-296, 

[W3IW-54 -, — -S-yf.qeSurgenvoSonnpgotnpiaiQlnif o1 ds . ^WeailfeaiTldis Acade 

Press Pr©69 1969 

[We1[W^. Wei nlSeW3Bein.be r ^fae. Thteopol otepdl oacfe^ssifdta^sQfiicabifo n 
strati feMt$piae(des . Uniy*ri[^t^^ift^hDifc2!:picf%r^S5rfe994] 994. 

[We2DWe2-] -, E-flpbedBmtgsddi r^isjancyrougrou^ctioras;tioniT!, 

preparationpreparation. 

[We3DWe^^ — hte47ioloM)6D^fl^giclarlilfia"lrivGEfcuproA|irtioAeti(3ns 

SimpEyrrqx)ltynecte)ahem1^f(]?rtdsJf(^liTd©jArrufer4f Math, M^trei (58986) ( 1 ' 

1005-1021 1005-1021 

[We4][W«4i r-l=^+^eMigheritrrt?i8rTiaiivte,ia1rttis, Jt^diBn^^urnal 

[Wi][W£].Wi1k£nMt1^er^qopJicA1pjpttEatWn6fmininirailnirrraVn simpi ic 

g ro u [3^,0 crp;^,o Hoog^^ 1 y( 11^6) 917BD- 1 30-dSKit©rrlsafe1 9®©) 9®®) 99 
[Z] [Z^,ZubA,,Zutfl1,assifataisGfticabfoofsimp^mpt^nnect)ffiahec1^d( 
rnan\f(!fiiAs)foT6ppJJ'g)po]3fg(^ar1IleometfG^e^R^ , LNSt-m inar 

1 346 1(346801 9a5)-33^-339 



D e p a r t Bneqj^ e Ma t(t5ife nfrteti teern a t i c s 
U n i V e rttri tf e fiitfi tl^o lotf n troo r n 1 
and and 
D e p a r t Bneqj^ e Ma t(t5ife nfrteti teern a t i c s 
Uni verl^iityeD^itl^^iQrfegShicago 



10 



